#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//int fibonacci(int num)
//{
//	if (num == 0)
//	{
//		return 0;
//	}
//	else if (num == 1)
//	{
//		return 1;
//	}
//	else
//	{
//		return fibonacci(num - 1) + fibonacci(num - 2);
//	}
//}

int Fibonacci(int num)
{
	int a1 = 0, a2 = 1, a3 = 0;

	for (int i = 0; i < num-1; i++)
	{
		a3 = a1 + a2;
		a1 = a2;
		a2 = a3;
	}

	return a3;
}

int main()
{
	int Temp = 0;

	int a = 0;
	scanf("%d", &a);

	Temp = Fibonacci(a);
	printf("%d\n", Temp);

	return 0;
}
